3655.BCG.US.P 



CLAIMS 
What is claimed is: 




1 \yA. J A computer system, comprising: 

2 \ — ' a host processor, and 

3 a network interface coupled to the host processor and to a network, the network interface 

4 comprising: 

5 a first port that receives data from the host processor; 

6 a second port that transmits data to the network; 

7 a memory that stores data packets received by the first port, the memory being 

8 coupled to the first port and to the second port; 
C§ and 

{% a control circuit that manages the memory as a plurality of queues having 

tt respective priorities, including logic to place a packet received from the host into one of 

^ the plurality of queues according to a quality of service parameter associated with the 

^ packet, and logic to service packets in the plurality of queues according to the respective 

C4. priorities. 



fU 

4| 2. The computer system of claim 1 , wherein the plurality of queues includes a higher 

j? priority queue, and a lower priority queue, and including a timeout timer coupled with the lower 

3 priority queue which is enabled if a packet is stored in the lower priority queue and expires after 

4 a timeout interval, and including logic to preempt the higher priority queue in favor of the lower 

5 priority queue if the timeout timer expires. 

1 3. The computer system of claim 1, wherein the plurality of queues includes a higher 

2 priority queue, an intermediate priority queue, and a lower priority queue, and including 

3 a first timeout timer coupled with the intermediate priority queue which is enabled if a 

4 packet is stored in the intermediate priority queue and expires after a first timeout interval, and 

5 including logic to preempt the higher priority queue in favor of the intermediate priority queue if 

6 the first timeout timer expires; and 

7 a second timeout timer coupled with the lower priority queue which is enabled if a packet 

8 is stored in the lower priority queue and expires after a second timeout interval, and including 
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logic to preempt the higher priority queue and the intermediate priority queue in favor of the 
lower priority queue if the second timeout timer expires. 

4. The computer system of claim 1, wherein the plurality of queues includes a higher 
priority queue, an intermediate priority queue, and a lower priority queue, and including 

an first timeout timer coupled with the intermediate priority queue which is enabled if a 
packet is stored in the intermediate priority queue and expires after a first timeout interval, and 
including logic to preempt the higher priority queue in favor of the intermediate priority queue if 
the first timeout timer expires; 

a second timeout timer coupled with the lower priority queue which is enabled if a packet 
is stored in the lower priority queue and expires after a second timeout interval, and including 
logic to preempt the higher priority queue and the intermediate priority queue in favor of the 
lower priority queue if the second timeout timer expires; and 

logic to service the intermediate priority queue in favor of the lower priority queue if both 
the fir$t and second timeout timers expire. 

The computer system of claim 1, further comprising logic in the network interface to 
execute a security process on packets in one of the plurality of queues. 




The computer system of claim 1, wherein the second port further comprises circuitry for 
formatting packets according to a protocol compliant with an Ethernet protocol standard^ 



The computer system of claim 1, wherein the second port further comprises circuitry for 
formatting packets according to a protocol compliant with an Infiniband protocol standard. 




The computer system of claim 1, wherein the packets include frame start headers, and 
said quality of service parameters comprises codes in the frame start headers. 

The computer system of claim 1, wherein said plurality of queues have statically 
allocated space in said memory. 
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y# The computer system of claim 1, wherein said plurality of queues include first, second 
and third queues, and said memory includes a first storage array for the first queue, a second 
storage array for the second queue, and a third storage array for the third queue, and wherein said 



packet in one of the plurality of queues, and respective outputs, and wherein said logic to service 
packets in the plurality of queues includes a multiplexer coupled to the outputs of the first, 
second and third storage arrays. 



IK The' computer system of claim 1, wherein at least one of the queues in the plurality of 
queues^domprises a first-in-first-out FIFO queue. 

\a. J In a network interface apparatus, a method for managing transfer of data packets between 
^raost processor and a network, comprising: 

managing memory in the network interface apparatus as a plurality of queues having 
respective priorities, including placing a packet received from the host processor into one of the 
plurality of queues according to a quality of service parameter associated with the packet, and 
servicing packets in the plurality of queues according to the respective priorities. 

13. The method of claim 12, wherein the plurality of queues includes a higher priority queue, 
and a lower priority queue, and including enabling a timeout timer coupled with the lower 
priority queue if a packet is stored in the lower priority queue, the timeout timer expiring after a 
timeout interval, and preempting the higher priority queue in favor of the lower priority queue if 
the timeout timer expires. 

14. The method of claim 12, wherein the plurality of queues includes a higher priority queue, 
an intermediate priority queue, and a lower priority queue, and including 

enabling a first timeout timer coupled with the intermediate priority queue if a packet is 
stored in the intermediate priority queue, the first timeout timer expiring after a first timeout 
interval, and preempting the higher priority queue in favor of the intermediate priority queue if 
the first timeout timer expires; and 

enabling a second timeout timer coupled with the lower priority queue if a packet is 
stored in the lower priority queue, the second timeout timer expiring after a second timeout 



first, second and third storage arrays have respective inputs coupled to said logic to place a 
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9 interval, and preempting the higher priority queue and the intermediate priority queue in favor of 

10 the lower priority queue if the second timeout timer expires. 



a 



15. The method of claim 12, wherein the plurality of queues includes a high priority queue, 

2 an intermediate priority queue, and a lower priority queue, and including 

3 enabling a first timeout timer coupled with the intermediate priority queue if a packet is 

4 stored in the intermediate priority queue, the first timeout timer expiring after a first timeout 

5 interval, and preempting the higher priority queue in favor of the intermediate priority queue if 

6 the first timeout timer expires; and 

7 enabling a secondtimeout timer coupled with the lower priority queue if a packet is 

8 stored in the lower priority queue, the second timeout timer expiring after a second timeout 

1 interval, and preempting the higher priority queue and the intermediate priority queue in favor of 

jg the lower priority queue if the second timeout timer expires; and 

In servicing the intermediate priority queue in favor of the lower priority queue if both the 

id first and second timeout timers expire. 



. h a 



( ^ 

{ fx/^ ^* ^ e me ^°^ °f claim 12, further comprising executing a security process on packets in 

"2l one of the plurality of queues. 

" f U 

Mx/^ 7 ' The met hod of claim 12, including formatting packets in the network interface device 
£ A according to a protocol compliant with an Ethernet protocol s tandard. 

18. The method of claim 12, including formatting packets in the network interface device 
packets according to a protocol compliant with an I nfiniband protocol standard. 

19. The method of claim 12, wherein the packets include frame start headers, and said quality 
2// of service parameters comprises codes in the frame start headers. 

20. The method of claim 12, wherein said plurality of queues have statically allocated space 
in said memory. 
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! • The method of claim 1 2 > wherein said plurality of queues include first, second and third 

2 ' queues, and said network interface device includes memory comprising a first storage array for 

3 the first queue, a second storage array for the second queue, and a third storage array for the third 

4 queue, and including servicing packets in the plurality of queues using a multiplexer in the 

5 network interface device coupled to the outputs of the first, second and third storage arrays. 

The method of claim 12, including managing at least one of the queues in said plurality 
2 v rfqueue^as a FIFO queue. 

An integrated circuit for use in a network interface between a host processor and a 
vork, comprising: 

a first port that receives data from the host processor; 
a second port that transmits data to the network; 
m$ a memory that stores data packets received by the first port, the memory being coupled to 

the first port and to the second port; and 

"•4 

^7 a control circuit that manages the memory as a plurality of queues having respective 

□8 priorities, including logic to place a packet received on the first port into one of the plurality of 
=u9 queues according to a quality of service parameter associated with the packet, and logic to 

Ho transmit packets in the plurality of queues out the second port according to the respective 

P ' 

Ml priorities. 

Q 24. The integrated circuit of claim 23, wherein the plurality of queues includes a high priority 

2 queue, and a lower priority queue, and including a timeout timer coupled with the lower priority 

3 queue which is enabled if a packet is stored in the lower priority queue and expires after a 

4 timeout interval, and including logic to preempt the higher priority queue in favor of the lower 

5 . priority queue if the timeout timer expires. 

25. The integrated circuit of claim 23, wherein the plurality of queues includes a high priority 
queue, an intermediate priority queue, and a lower priority queue, and including 

3 a first timeout timer coupled with the intermediate priority queue which is enabled if a 

4 packet is stored in the intermediate priority queue and expires after a first timeout interval, and 
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5 including logic to preempt the higher priority queue in favor of the intermediate priority queue if 

6 the first timeout timer expires; and 

7 a second timeout timer coupled with the lower priority queue which is enabled if a packet 

8 is stored in the lower priority queue and expires after a second timeout interval, and including 

9 logic to preempt the higher priority queue and the intermediate priority queue in favor of the 
10 lower priority queue if the second timeout timer expires. 

^f^ 26. The integrated circuit of claim 23, wherein the plurality of queues includes a high priority 

2 queue, an intermediate priority queue, and a lower priority queue, and including 

3 an first timeout timer coupled with the intermediate priority queue which is enabled if a 

4 packet is stored in the intermediate priority queue and expires after a first timeout interval, and 
Q. including logic to preempt the higher priority queue in favor of the intermediate priority queue if 
J* ( the first timeout timer expires; 

J2 a second timeout timer coupled with the lower priority queue which is enabled if a packet 

i$ is stored in the lower priority queue and expires after a second timeout interval, and including 

■4 logic to preempt the higher priority queue and the intermediate priority queue in favor of the 

p. lower priority queue if the second timeout timer expires; and 

til logic to service the intermediate priority queue in favor of the lower priority queue if both 

t| the first and second timeout timers expire. 

y 27 - Tne integrated circuit of claim 23, further comprising logic in the network interface to 

2 execute a security process on packets in one of the plurality of queues. 

28. The integrated circuit of claim 23, wherein the second port further comprises media 

f access control circuitry for transmitting packets according to a protocol compliant with an 
Ethernet protocol standard. 

l/^ 29. The integrated circuit of claim 23, wherein the second port further comprises media 
access control circuitry for transmitting packets according to a protocol compliant with an 
/ Infiniband protocol standard. 
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The integrated circuit of claim 23, wherein the packets include frame start headers, and 
quality of service parameters comprises codes in the frame start headers. 



1 /^y^ * The integrated circuit of claim 23, wherein said plurality of queues have statically 

2 / allocated space in said memory. 

1 / A?*- The integrated circuit of claim 23, wherein said plurality of queues include first, second 

2 p and third queues, and said memory includes a first storage array for the first queue, a second 

3 storage array for the second queue, and a third storage array for the third queue, and wherein said 

4 first, second and third storage arrays have respective inputs coupled to said logic to place a 

5 packet in one of the plurality of queues, and respective outputs, and wherein said logic to service 
® packets in the plurality of queues includes a multiplexer coupled to the outputs of the first, 

Jj second and third storage arrays. 

m / 

^ iiC integrated circuit of claim 23, at least one of the queues in the plurality of queues 
*| ytomprises a FIFO queue. 

N 

m : 
.o 
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